翻訳と辞書 Words near each other ・ Alternative metal ・ Alternative minimum tax ・ Alternative Miss Ireland ・ Alternative model ・ Alternative Mortgage Transaction Parity Act of 1982 ・ Alternative movement ・ Alternative names for chronic fatigue syndrome ・ Alternating permutation ・ Alternating planar algebra ・ Alternating polynomial ・ Alternating series ・ Alternating series test ・ Alternating sign matrix ・ Alternating step generator ・ Alternating tree automata ・ Alternating Turing machine ・ Alternating-time Temporal Logic ・ Alternation ・ Alternation (formal language theory) ・ Alternation (geometry) ・ Alternation (linguistics) ・ Alternation (solitaire) ・ Alternation Bloc for Renewal, Integration, and African Cooperation ・ Alternation of generations ・ Alternativ stad ・ Alternativa Popular Canaria ・ Alternativas Económicas ・ AlterNative ・ Alternative ・ Alternative (album) Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Alternating Turing machine ： ウィキペディア英語版 Alternating Turing machine In computational complexity theory, an alternating Turing machine (ATM) is a non-deterministic Turing machine (NTM) with a rule for accepting computations that generalizes the rules used in the definition of the complexity classes NP and co-NP. The concept of an ATM was set forth by Chandra and Stockmeyer and independently by Kozen in 1976, with a joint journal publication in 1981. == Definitions == 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Alternating Turing machine」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.